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Abstract of EP 0283715 (A2) 
For coding image signals, particularly for the colour 
transmission of individual images, spectral 
coefficients are formed by means of a DCT. The 
sensitivity of a perceptibility threshold decision 
arrangement applied to blocks of these spectral 
coefficients is controlled in dependence on the 
occurrence of edge structures in the image content. 
The threshold decision is followed by a quantisation 
and an entropy encoding. For the data reduction, 
classes are allocated block by block to the spectral 
coefficients. The transmission of a class information 
is sufficient for identifying the spectral coefficients for 
such classes. 
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Beschreibung 

Die Erfindung betrifft ein Verfahren gema/3 dem Oberbegriff des Patentanspruchs 1. Ein solches 
Verfahren ist bekannt aus "Digital Image Processing, William K. Pratt, Wiley - Interscience Publication, New 

5 York/Chichester/Brisbane/Toronto, Seiten 471-499". Dort werden verschiedene Verfahren zur Erkennung von 
Kantenstrukturen in Bildsignalen vorgestellt, die einer diskreten Transformation unterzogen wurden. 
Aus "IEEE Transactions on Communications, Vol.Com-32, No. 3, March 1984, Seiten 225-232" ist es 
bekannt, Bildsignale einer Diskreten Cosinus Transformation zu unterziehen. Urn eine niedrige Codierrate zu 
erhalten, werden die Transformationskoeffizienten in dem Sinne adaptiv quantisiert, da/3 Blocken von 

10 Koeffizienten, die gro/3e Energieanteile enthalten, mehr Quantisierungsschwellen und Codierbits zugeordnet 
werden als Blocken mit geringen Energieanteilen. 

Aus "Orthogonal Transforms for Digital Signal Processing, N. Ahmed, K.R. Rao, Springer Verlag, 
Berlin/Heidelberg/New York, Seiten 225-253", ist es bekannt, Bildsignale zur Datenreduktion zu klassifizie- 
ren. 

75 Aufgabe der Erfindung ist es, das Verfahren ausgehend vom Oberbegriff des Patentanspruchs 1 so 
auszugestalten, da!3 eine Einzelbildubertragung, insbesondere eine Farbeinzelbildubertragung uber einen 
Ubertragungskanal mit begrenzter Kapazitat ohne QualitatseinbuBen moglich ist. Diese Aufgabe wird durch 
die Ma/Jnahmen des Patentanspruchs 1 gelost. 

Anspruch 2 zeigt eine vorteilhafte Weiterbildung auf, die die Ubertragungsrate erheblich reduziert. Dies 

20 ist dadurch moglich, da/3 fUr jeden Block eines Bildes ein Satz von Spektralkoeffizienten, der zu einer 
Klasse gehort, ausgewahlt wird und fur diese Auswahl nur eine Klassenzugehorigkeitsinformation ubertra- 
gen werden mu/3. 

Das Verfahren gema/3 der Erfindung hat insbesondere den Vorteil, da/3 sich das ubertragene Einzelbild 
auf der Empfangerseite sehr schnell aufbaut (ca. 2 sec bei einer Ubertragungsrate von 64 kbits/s). Die 
25 Datenkompression beim Verfahren nach der Erfindung ist so stark, da/3 die durchschnittliche Bitrate, die zur 
Codierung der Farbbilder notig ist, weniger als 0,7 bit per pel (picture element) betragt. 

Anhand der Zeichnungen wird ein Ausfuhrungsbeispiel der Erfindung nun naher erlautert. Es zeigen 



Fig. 1 die Verfahrensschritte der Erfindung in einem Ablaufdiagramm, 

Fig. 2 a,b,c Tabellen der Wahrnehmbarkeitsschwellwerte fur die einzelnen Bildkomponenten, 

30 Fig. 3 das Blockschaltbild eines Pradiktors, 

Fig. 4 die Anordnung der Referenzwerte fur die DC-Pradiktion, 

Fig. 5 die Pradiktionskoeffizienten fur den DC-Anteil, 

Fig. 6 einen Obersichtsplan der Kantenerkennung, 

Fig. 7 die Edgepoint Entscheidung, 

35 Fig. 8 den Funktionsablauf der Klassifikation, 

Fig. 9 eine Wahrheitstabelle zur Klassenselektion beziiglich der l-Komponente, 

Fig. 10 eine Wahrheitstabelle zur Klassenselektion beziiglich der Q-Komponente, 

Fig. 11 aus Klassen abgeleitete Terme der Luminanzkomponente y, 

Fig. 12 die Bildung der Kardinalzahien tk d , 

40 Fig. 13 aus Termen gebildete Klasseninformationen cn y , 

Fig. 14 den Ablaut der Blockquantisierung, 

Fig. 15 den Ablauf der Transmission Coding, 

Fig. 16 die Entropiecodierung fur die Luminanzkomponente y, 

Fig. 17 die Entropiecodierung fur die Chromakomponente I, 

45 Fig. 18 die Entropiecodierung fur die Chromakomponente Q, 

Fig. 19 die Entropiecodierung fur AC-Koeffizienten, 

Fig. 20 die Codierung der DC Koeffizienten. 



Das Ablaufdiagramm gema/3 Fig. 1 zeigt die einzelnen Verfahrensschritte der Erfindung. Das zur 
Verfugung stehende Bildsignal wird zuerst in Blocke zerlegt (Block Decomposition). Die bei der Blockbil- 
50 dung erzeugten Teilbildbereiche werden zweckma/3igerweise gleich gro/3 und quadratisch gewahlt. Die 
Teilbildbereiche konnen durch die Bildelementwerte Xy vollstandig beschrieben werden, wobei i und j 
Indexvariablen sind, die von 1 bis N laufen. Die Bildelemente lassen sich durch die Blockfunktion BC (cc, 
bn, N) darstellen, wobei cc die Luminanzkomponente Y oder die Farbkomponenten I und Q, bn die 
Blocknummer und N die Gro/ie des Blocks Nx N mit N beispielsweise 8 angibt. Die in Blocke zerlegten 
55 Teilbildbereiche werden nun einer Diskreten Cosinus Transformation DCT(Discrete Cosine Transform) 
unterzogen. Es entstehen dadurch Spektralkoeffizienten W k ,i mit k und I als Indexvariablen, die von 1 bis N 
laufen. Parallel zur DCT wird eine Kantenerkennung ED (Edge detection) vorgenommen, die zu Kanten- 
blockinformationen 
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eb = ED (xjj) 
fuhrt. 

Die DCT Transformation ist hinreichend bekannt, beispielsweise aus IEEE Transactions on Communica- 
tions, Vol. COM-32, No. 3, March 1984, Seiten 225 bis 232, so dag an dieser Stelle nicht naher darauf 
5 eingegangen wird. 

Aus den Speichern einer solchen DCT Transformationseinheit werden Gleich- und Wechselanteile getrennt 
ausgelesen, d.h. die Spektralkoeffizienten stehen blockweise aufgespalten zur Weiterverarbeitung zur 
Verfugung. Gleichanteile, nachfolgend mit DC bezeichnet, bedeuten in diesem Zusammenhang jeweils 
mittlere Helligkeitswerte bezuglich der Luminanzkomponente und mittlere Farbsattigungswerte bezuglich 

70 der Chromakomponenten fur jeden Block von Spektralkoeffizienten. Wechselanteile, nachfolgend mit AC 
bezeichnet, bilden die jeweiligen ortlichen Abweichungen von diesen mittleren Werten innerhalb eines 
Blockes fur jeden Spektralkoeffizienten. 

Bezuglich der AC-Anteile erfolgt nun ein Vergleich der Spektralkoeffizienten mit visuellen Wahmehm- 
barkeitsschwellen, die gema/3 der Empfindlichkeit des menschlichen Auges gewahlt sind, mittels einer 

75 Wahrnehmbarkeitsschwellwertentscheidung (Spectral Thresholding), die sich durch die Beziehung 
Ssth k ,i = TR(th k ,i, W ki i, cc, eb) 
beschreiben la/it. 

sth k ,i (supra-threshold information) 
wird als Binarwort mit N x N bits als Ausgangssignal abgegeben. Die Wahrnehmbarkeitsschwellwertent- 

20 scheidung wird von der Kantenerkennung ED in dem Sinne gesteuert, da/3 eine Schwellwertreduzierung 
erfolgt, wenn Kantenstrukturen festgestellt wurden. Die vorgegebenen Wahrnehmbarkeitsschwellwerte th k>l 
sind fur Luminanz- und Chrominanzkomponenten Y, I, Q jeweils verschieden. Fur die Luminanzkomponente 
mufi die Auflosung der Schwellwerte im Gegensatz zu den Chromakomponenten relativ hoch sein. 

Die Figuren 2a, b und c zeigen die Wahrnehmbarkeitsschwellwerte th k ,i fur die Y, I, Q-Komponenten 

25 eines 8x8 Blockes. Die gekreuzten Stellen bei den Chromakomponenten brauchen nicht berucksichtigt 
werden, da das menschliche Auge fur Farbsignale nicht so empfindlich ist. 

FUr die DC-Anteile ist eine solche Schwellwertentscheidung im allgemeinen nicht erforderlich, kann jedoch 
nach Bedarf vorgenommen werden, insbesondere mit test vorgegebenen Schwellwerten. Die DC-Anteile 
werden im AusfUhrungsbeispiel blockweise linear quantisiert - QDC - und anschlieflend einem Pradiktor 

30 zugefuhrt. Das Blockschaltbild fur einen solchen Pradiktor ist in Fig. 3 dargestellt. Ein Pradiktionswert S' 
wird erhalten durch eine gewichtete Summierung von 3 benachbarten DC-Koeffizienten, die zuvor fur die 
Ubertragung benutzt wurden. Fig. 4 zeigt schematisch die Anordnung der Referenzwerte Ai, A2 und A3 fur 
eine zweidimensionale Pradiktion der DC-Koeffizienten. Die gekreuzte Stelle entspricht dem Pradiktionswert. 
Die Pradiktionskoeffizienten fur A1 , A 2 und A3 bezuglich der Signalkomponenten Y, I, Q zeigt Fig. 5. Eine 

35 lnteger(Ganzzahl-)Rundung NINT zur Redundanzreduktion fuhrt nur zu ganzzahligen Pradiktionsfehlern fur 
die Ubertragung. Am Ausgang des Pradiktors ist eine Subtrahierstufe angeordnet, die vom Eingangswert S 
fur die Pradiktion das Ausgangssignal der Rundung subtrahiert. 

Fur den AC-Anteil wird das Ausgangssignal der Wahrnehmbarkeitsschwellwertentscheidung einer Klas- 
sifikation (Classification) unterzogen. Diese Klassifikation laflt sich durch den Ausdruck 

40 cn 00 = CL (sth k ,i, cc) 

beschreiben. Sie ist also von der Supra-threshold-lnformation und der Signalkomponente cc abhangig. 
cn co bedeutet die Klassennummer einer Signalkomponente. Durch die Klassifikation wird die Zugehorigkeit 
der Spektralkoeffizienten eines Blockes zu vorher festgelegten Klassen beschrieben. Eine ausfiihrliche 
Behandlung der Klassifikation erfolgt noch an anderer Stelle. 

45 Nach der Klassifikation wird fur die AC-Anteile eine Block-Quantisierung BQ (Block Quantisition) 
vorgenommen, die zu folgender Beziehung fuhrt: 
V ki , = BQ (w klh th k ,i, eb) 

V k ,i stellen quantisierte Spektralkoeffizienten dar. Diese Blockquantisierung kann gegebenenfalls auch fur 
den DC-Anteil vorgenommen werden, wie noch erlautert wird. 
50 Ubertragungsdaten werden bezuglich des DC-Anteils durch Codieren der quantisierten Pradiktionsfehler 
COD-QF aufbereitet und bezuglich der AC-Anteile durch Codieren der blockquantisierten Spektralkoeffizien- 
ten V k ,i - Transmission Coding. Die Transmission Coding laflt sich durch die Beziehung 
h = TC (V k ,i, cn oc , cc) 

beschreiben. Sie erfolgt im Sinne einer Entropiecodierung. Durch die Klassifikation werden Zusatzubertra- 
55 gungsdaten gewonnen, die die Zugehorigkeit der Spektralkoeffizienten eines Blockes zu vorher festgelegten 
Klassen kennzeichnen. Durch Obertragen dieser Zusatzdaten konnen die Ubertragungsdaten anhand der 
Klassenzugehorigkeit ausgedunnt werden; denn fur jene Spektralkoeffizienten, die zu einer Klasse gehoren, 
reicht es aus, nur eine Klassenzugehorigkeitsinformation zu iibertragen. 



3 



EP 0 283 715 B1 



Der in Fig. 1 vorgestellte Ubersichtsablauf wird nun naher erlautert. Die DCT laflt sich durch folgende 
Beziehung ausdrucken: 



c(k)-c(l) 



c(n) = 



LHil Z g« u ««(2i. 11-Ck-l, ft. 

cos (2J-1) .(I-1J- 

1 j n = 1 



JL 

' 2N 



[VT n* 1 



Die Kantenerkennung ist in der DE Patentanmeldung P 35 42 484.2 ausfuhrlich beschrieben, soli hier 
aber nochmals in allgemeiner Form erlautert werden. Den Ubersichtsplan der Kantenerkennung (Edge 
Detector) zeigt Fig. 6. Zuerst wird ein Operatorfenster definiert (Operator window Definition), 



a n ,m = 


OW (x,,j) , 


25 wobei 




a m ,n = 


Xii,]i 


m = 


1,2,3 




1,2,3 


i1 = 


i-2 + n 


30 j1 = 


j-2 + m ist, 



was einer 3x3 Matrix fur Spektralkoeffizienten entspricht. Dieses Operatorfenster wird auf eine "Edgepoint 
detection" EP abgebildet, derart dafi "Edge-point"-Koeffizienten epi,j entstehen. 
Die Edgepointdetection lafit sich beschreiben zu: 



•1 


i Q m.n- m ^ 


-£ 
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' ■ £<a mn " S< 


£ 
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£ 



™ = f [Z X a m.n- a 2.2 1 
0 L nr1 m=1 J 



£ s 3 ... sensitivity threshold 



AnschlieBend erfolgt eine "Edgepoinf'-Entscheidung EPD 
epu = EPD (S m ,„) 
55 Diese Entscheidung ist in Fig. 7 dargestellt. 

Zu jedem epy gehort eine Matrix S m , n (Darstellung ohne s 2i2 ), aus deren Elementen -1 und 1 sich 
Kantenorientierungen in Vielfachen von W8 vereinbaren lassen. Der zugehorige Orientierungswinkel der 
Kanten (angle of edge) ist in Fig. 7 ebenfalls dargestellt. 
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Im Ablauf wird nun untersucht, ob alle Edge points abgearbeitet sind. 1st dies nicht der Fall, wird mit den 
weiteren Variablen i,j = 2 ... 7 die Entscheidung nochmals vorgenommen. 
Nach der Abarbeitung aller Edgepoints erfolgt eine "Edgeblockdetection" 
eb = EB (epij), 
5 die durch folgende Vereinbarungen zu erfolgen hat: 



n r > £ 
n r < £ 



1,2 6 



Z Z 6(r , «p. .) 
i=2 j=2 U 



6 (r , ip..) 



Die Schwellwertentscheidung erfolgt nach folgenden Beziehungen: 



0 * | W k.ll < Xh k,\ [zb > CC > 

U j Jw k>! j > th k> , [eb , cc) 



th k [ (0 , ccj = th k [ { 1 , cc ) * 2 



45 Die Wahrnehmbarkeitsschwellwerte 
th k ,i (eb, cc) 

wurden schon in den Figuren 2 a,b,c vorgestellt. 

Die Klassifikation ist in der DE P 37 08 288.4 ausfuhrlich beschrieben. Es soli jedoch hier in allgemeiner 
Form darauf eingegangen werden. 
50 Den Funktionsablauf der Klassifikation zeigt Fig. 8. Zuerst wird in einer Entscheiderstufe auf Chromakompo- 
nenten l,Q und Luminanzkomponenten Y hin untersucht. Fur die Chromakomponenten l,Q wird eine 
Klassenselektion durchgefuhrt anhand der Supra-Threshold-lnformation sth k|1 : 
cn cc = CS (sth w ) 

Als Klasse cn 00 als Klassifikation fur die Chromakomponenten wird jene ausgewahlt, die alle Schwellwertva- 
55 riablen sth k ,i Qberdeckt. Diese Klassenselektion ist durch die Wahrheitstabellen gema/3 den Figuren 9 und 
10 beschreibbar. 

Fig. 9 zeigt die Klassenselektion en, fur die l-Komponente in Abhangigkeit der Supra-Threshold-lnformatio- 
nen sth ki1 und Fig. 10 die entsprechende Klassenselektion cn Q fur die Q-Komponente. Fur die Luminanzwer- 
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3 Y erfolgt die Klassifikation in einem dreistufigen Proze/3: 
- einer Preprocessing Operation 
sth M = PO (sthit,i), 

die durch folgende Beziehungen beschreibbar ist 



0 < i i Vn - °2.2 * M 

m=1 n=1 

3 3 

°2.2' 2 2 ° m ,n " °2.2- M 



( k 1 J l 1 s 1..../N 
, k 1 , l n = 0 ,N*1 



m , n 

h 

k,l 



1,2,3 
k - 2 ♦ m 
I ■= 2 * n 
I,..., N 



0 j k = 1 , lslj.,.,4 

I =1 , k si U 

1 j for all other k,l 



sh w bedeutet eine modifizierte Super-Threshold-lnformation, 
45 - einer Termentscheidung 
td = TE (sth k , ; ) 
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ZZ sTh q p < NINT(tk d /2) 

Z Z s ~ h q.p ^ NINT (tk d /2l 
9 P 



td wird als Termvariable bezeichnet, wobei d eine Indexvariable ist, die von 1 bis t a = 18 lauft.9 ist ein 
Zeilenindex fur sth und p ist ein entsprechender Spaltenindex. Fig. 11 zeigt die aus den Klassen 
75 abgeleiteten 18 Terme der Luminanzkomponente, wobei die Variablen sth q , p horizontal und die 
Termnummern td vertikal aufgetragen sind. Die Abhangigkeit der Kardinalzahl t kd von den Termen ta 
bei der Entscheidung zeigt Fig. 12, 
- einer "Class Approximation" 
cn y = AP (ta) 

20 Diese "Class Approximation" selektiert die niedrigste Klassenselektionsnummer cn y , die alle Terme td 
enthalt, gema/3 Fig. 13. 

Wie Fig. 13 zeigt, sind 16 Klassen aus 18 Termen fur die Luminanzkomponente gebildet. 

Der Ablauf der Blockquantisierung ist in Fig. 14 dargestellt. Zuerst wird festgestellt, ob ein Edgeblock 
eb detektiert wurde. Fall dies der Fall ist, wird eine Quantisierung gemaC der Beziehung 
25 V k ,i = NINT (w k ,, / th ki ) 

vorgenommen. Wenn kein Edgeblock detektiert wurde, wird jeweils der Absolutbetrag der Spektralkoeffi- 
zienten mit den Wahrnehmbarkeitsschwellwerten th kj1 verglichen. Werden diese Wahmehmbarkeitsschwell- 
werte uberschritten, erfolgt ebenfalls eine Quantisierung nach obiger Beziehung. Andernfalls wird die 
Quantisierung V ki , der Spektralkoeffizienten auf 0 gesetzt. Dieser ProzeC wird so lange durchgefuhrt, bis alle 
so Spektralkoeffizienten quantisiert sind. 

Der Ablauf der Transmission Coding ist in Fig. 15 dargestellt. Zuerst wird auf das Vorhandensein einer 
Klassennummer-lnformation en gepruft. Ist eine solche vorhanden, wird eine Entropiecodierung h cn = HC 
(cn y ) gema/3 den Codiertabellen nach Fig. 16 - Entropiecodierung fiir die Luminanzkomponente Y in 
Abhangigkeit der Klassennummer cn y -,Fig. 17 - Entropiecodierung fOr die Chromakomponente I in Abhan- 
35 gigkeit der Klassennummer cni - und Fig. 18 - Entropiecodierung fiir die Chromakomponente Q in 
Abhangigkeit der Klassennummer cn Q - vorgenommen. 

Wird keine Klassennummer-lnformation festgestellt, wird untersucht, ob DC oder AC-Koeffizienten V d0 
oder V ac vorliegen. Beim Auftreten von AC-Koeffizienten wird nach der Beziehung 

hac = HC (V ao ) 

40 codiert. Die zugehorige Codiertabelle zeigt Fig. 19. Fiir die AC-Koeffizienten sind die Absolutbetrage der 
Amplitudenwerte angegeben. Es wird eine Hufmann-Codierung verwendet. 
Beim Auftreten von DC-Koeffizienten wird eine zweidimensionale Pradiktion 

V 'dc = £ A n,cc " V dc 
n=1 



so vorgenommen, wie in Fig. 4 dargestellt. Die zugehorigen Pradiktionskoeffizienten wurden bereits im 
Zusammenhang mit Fig. 5 erlautert. Nach der Pradiktion erfolgt eine Berechnung gemaC: 

A = NINT (v'dc) - d c 

55 mit d c = 

Die Codierung 
h d0 = HC ( A ) 

wird gema/3 der Codiertabelle nach Fig. 20 vorgenommen, die die Pradiktionswertcodierung fUr I und Q 
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Komponenten zeigt. 

Nachdem alle Blocke codiert sind, wird von der eigentlichen Obertragung noch eine Ubertragungsaufbe- 
reitung vorgenommen, d.h. eine Zusammenfassung aller codierten Daten zu einem kontinuierlichen Daten- 
strom (Transmission Sequenzing). Dazu konnen ubliche Multiplextechniken herangezogen werden. 
5 Zur Decodierung der Bilddaten auf der Empfangsseite sind die zuvor aufgefuhrten Maflnahmen invers 
auszufilhren - inverse DCT, Decodierung gema/3 den angefuhrten Codiertabellen. 

Patentanspriiche 

io 1. Verfahren zur Codierung von Bildsignalen unter Verwendung einer diskreten Transformation, beispiels- 
weise der Diskreten Cosinus Transformation (DCT) zur Bildung von Spektralkoeffizienten, wobei 
Kantenstrukturen festgestellt werden und eine visuelle Wahrnehmbarkeits-Schwellwertentscheidung 
vorgenommen wird, gekennzeichnet durch folgende MaCnahmen: 

- blockweises Aufspalten der Spektralkoeffizienten in Gleich- und Wechselanteile, wobei die Gleich- 
is anteile jeweils mittlere Helligkeitswerte beziiglich der Luminanzkomponente und mittlere Farbsat- 

tigung bezuglich der Chromakomponenten fur jeden Block von Spektralkoeffizienten darstellen 
und die Wechselanteile die jeweiligen ortlichen Abweichungen von diesen mittleren Werten 
innerhalb eines Blockes bilden, 

- Steuern der Schwellwertentscheidung bezuglich der Wechselanteile derart, daB eine Schwellenre- 
20 duzierung bei der Schwellwertentscheidung vorgenommen wird, wenn Kantenstrukturen festge- 
stellt wurden, 

- Quantisieren der durch die gesteuerte Schwellwertentscheidung erhaltenen Signale sowie der 
Gleichanteile, 

- Ermitteln von Pradiktionsfehlern fur die quantisierten Gleichanteile, 

25 - Aufbereiten von Ubertragungsdaten durch Codieren der quantisierten Pradiktionsfehler fur die 

Gleichanteile und der quantisierten Wechselanteile jeweils durch einen fur die Obertragung 
geeigneten datenreduzierenden Code. 

2. Verfahren nach Anspruch 1 , gekennzeichnet durch 
30 - Aufbereiten von Zusatzubertragungsdaten, wobei diese Zusatzubertragungsdaten aus Informatio- 

nen iiber die Zugehorigkeit der Spektralkoeffizienten eines Blockes zu vorher festgelegten 
Klassen bestehen, 

- Ausdunnen der Ubertragungsdaten anhand der Informationen uber die Zugehorigkeit der Spek- 
tralkoeffizienten zu Klassen derart, da|3 die Ubertragungsdaten nur jene Spektralkoeffizienten in 

35 einem Block berucksichtigen, die zu einer festgelegten Klasse gehoren. 

Claims 

1. A method for coding of image signals by using a discrete transformation, for example discrete cosine 
40 transformation (DCT) to form spectral coefficients, where edge structures are determined and a visual 

recognition threshold value determination is made, characterized by the following steps: 

- splitting the spectral coefficients block by block into constant and changing components, where 
each of the constant components represents mean brightness values in respect to the luminance 
component and mean color saturation in respect to the chroma component for each block of 

45 spectral coefficients, and where the changing components each form the respective local 

divergence from these mean values within a block, 

- controlling the threshold value determination in respect to the changing components in such a 
way that a threshold value reduction is made in the threshold value determination when edge 
structures are detected, 

so - quantifying the signals obtained by means of the controlled threshold value determination as well 

as the constant components, 

- detecting prediction errors in regard to the quantified constant components, 

- preparing transmission data by coding the quantified prediction errors for the constant compo- 
nents and the quantified changing components, each one by means of a data-reducing code 

55 suitable for transmission. 

2. A method in accordance with claim 1 , characterized by 

- preparing additional transmission data, where these additional transmission data consist of 

8 
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information regarding the affiliation of the spectral coefficients of a block with previously 
determined classes, 

- thinning out the transmission data on the basis of the information in respect to the affiliation of the 
spectral coefficients with classes in such a way that the transmission data only take those 
spectral coefficients in a block into account which are members of a fixed class. 

Revendications 

1. Procede de codage de signaux d'image en utilisant une transformation discrete, par exemple la 
transformation cosinus discrete (DCT) pour former des coefficients spectraux, dans lequel on determine 
des structures de bord et Ton procede a une decision de valeur de seuil de perception visuelle, 
caracterise par les dispositions suivantes: 

- partage par blocs des coefficients spectraux en composantes continues et alternatives, les 
composantes continues representant a chaque fois des valeurs de brillance moyenne pour ce qui 
est de la composante luminance et la saturation de couleur moyenne pour ce qui est des 
composantes degre de teinte pour chaque bloc de coefficients spectraux, et les composantes 
alternatives constituant a chaque fois les ecarts locaux par rapport a ces valeurs moyennes a 
I'interieur d'un bloc; 

- commande de la decision de valeur de seuil pour ce qui est des composantes alternatives faite 
de maniere qu'une reduction de seuil soit effectuee lors de la decision de valeur de seuil si des 
structures de bord ont ete constatees, 

- quantification des signaux obtenus par la decision de valeur de seuil commandee, ainsi que des 
composantes continues, 

- elaboration d'erreurs de prediction pour les composantes continues quantifies, 

- preparation de donnees de transmission par codage des erreurs de prediction quantifies pour 
les composantes continues et par codage des composantes alternatives quantifies, a chaque 
fois par un code reducteur de donnees convenant pour la transmission. 

2. Procede selon revendication 1 , caracterise par 

- preparation de donnees de transmission supplementaires, lesquelles sont constitutes par des 
informations concernant I'appartenance des coefficients spectraux d'un bloc a des classes 
prealablement fixees; 

- departage des donnees de transmission en se reportant aux informations concernant I'apparte- 
nance des coefficients spectraux a des classes, de maniere que les donnees de transmission ne 
prennent en compte que ceux des coefficients spectraux qui, dans un bloc, appartiennent a une 
classe fixee. 



EP 0 283 715 B1 



Block Decomposition 
x H r BC ( cc , bn, N) 



FIG ,4 









Discrete Cosinus Transform 
- " k , .DCT(x..l . | 


Edge Det 
eb = EE 


zction 
) (x., .) 



AC 



Spectral Thresholding 
sth k| = TRfth^w^cc^b) 



COD- 
GL.F 



Classification 
cn cc = CL {sth k ^cc) 



I 



Block Quantisition 
x k.l = BQ l\l< tl> .> U k,L. 



Transmission Coding 



EP 0 283 715 B1 



Y-Komponente th. . (t),Y) 



16 


11 


10 


16 


24 


40 


51 


61 


12 


12 


n 


19 


26 


58 


60 


55 


14 


13 


16 


24 


40 


57 


69 


56 


n 


17 


22 


29 


51 


87 


80 


62 


18 


22 


37 


56 


68 


108 


103 


77 


24 


35 


55 


64 


81 


704 


113 


92 


49 


64 


78 


87 


103 


121 


120 


101 


72 


92 


95 


98 


112 


100 


103 


99 



c.-Komponente th. . (D,d 



35 


63 


85 


92 


104 


703 




* 


* 


74 


90 


118 


730 


* 


* 




* 


* 


88 


120 


* 




* 


* 






* 


120 


748 


* 


* 


* 


* 




* 


* 


160 


* 


* 


* 




* 




* 


* 


784 


* 


* 


* 


* 


* 






* 


* 


* 


* 


* 


* 






* 


* 




* 




* 




* 




* 


* 


Cj-Komponente th^ j 


it, Q) 










47 


64 


70 


* 


* 


* 




* 




70 


97 


* 


* 


* 


* 


* 


. * 




87 


* 


* 


* 




* 




* 




706 


* 


* 


* 


* 




* 







Figur 2c 



EP 0 283 715 B1 



Figur 4 



BfockgroSe NxN 





A l 


A 2 


A 3 


Y 


5/8 


-3/8 


3/4 


1 


1/2 


-7/4 


3/4 


Q 


1/2 


0 


7/2 



Figur 5 



d 


tk d 


6 


2 


n 


5 


75 


2 


77 


2 


rest 


7 



Figur 12 



s 














Pred. 


S' 


NINT 


-4 









F/6.3 



EP 0 283 715 B1 



next 


U 


U-2 


,..,7 



Operatorwindo 

a * OV 
n,m 


w Definition 






Edgepoint 

ep. . = EF 

M 


detection 
la nm l 



<all points \ 
processed ? / 



yes 



Edgeblockdetection 
eb = EB ( ep. . ) 



EP 0 283 715 B1 







Winkel 








2 


7 -7 -7 -7 7 7 7 7 7 -7 -7 -7 
7 7 7 -7-7-1 -1-7 7 7 7-7 


It lii 


3 


7 7-7 -1-11 


-3V/8 


4 




3D IB 


5 


7 17 -7-7-1 7 7-7 -7-7 7 
7-7 -7 I 7 -7 -7 7 
7-7-7 -7 7 7 -7-7-7 7 7 7 


Wit 


6 




ir/8 


0 


alle anderen Moglichkeiten 


kerne Kante 



Figur 7 



EP 0 283 715 B1 



Preprocessing 
Operation 

sTh kl =PO(sth kl ) 



Decision Term 
t d = TE(sTh kl ) 



Class 
Approximation 

cn s AP (t d ) 



Class 
Selection 

cn cc .CS(s.h k ,) 



T 

F/6,8 



EP 0 283 715 B1 



sth. 


sth - 
sxn 1,2 


sth 


sth 


sth 
Stn 2,1 




sth 


cn I 


0 


0 


0 


0 


0 


0 


0 


cOj 


1 


0 


0 


0 


0 


0 


0 


C1j 




1 


0 


0 


0 


0 


0 


C2j 


- 


0 


0 


0 


1 


0 


0 


c3j 


- 


- 




1 


0 


0 


0 


C4j 






Q 


o 




Q 


^ 


c5 








0 




1 


0 


c6j 






1 


0 






0 


c6j 






1 








1 


c7j 








1 




1 




c7j 






0 


0 




1 


1 


c7j 






0 


1 




0 


1 


c7j 








1 


1 


0 


0 


c7j 



FIG.9 



EP 0 283 715 B1 





Sth 7,2 


Sth 2,7 


cn Q 


0 


0 


0 


C °Q 


0 


0 


7 


C4 Q 


0 


7 


0 


c2 Q 


0 


7 


7 


c6 Q 


7 


0 


0 


c7 Q 


7 


0 


7 


c5 Q 


7 


7 


0 


c3 Q 


7 


7 


7 


c7 Q 


Klassennummer 


Code 




cO 


Q 


0 






Q 


I 0 




c2 


Q 


7 7 7 7 


7 0 


c3 


Q 


7 7 0 




c4 


Q 


7 7 7 7 


7 7 0 


c5 


Q 


7 7 7 0 




c6 


Q 


7 7 7 7 


7 7 7 


c5 


Q 


7 7 7 7 


0 



F/gur 70 



F/gur 78 



EP0 283 715 B1 



Ni/t 



o 

r i jaiiniinKi 



EP 0 283 715 B1 




EP 0 283 715 B1 





no 


V s 

k.l 


0 



next k,l 



<all coefficient^ 
v quantized?/ 



yes 













0 




si sf 0 A 




■sf <1 00 0 




St si 1 1 




yf si y> 0 




A A 0 0 a 0 



Fl<?> 4} 



EP 0 283 715 B1 



_/classnumber\ 
"* \informationx 
no 

< ( v dc ° r V ac) — - 



dc £3 n,cc dc 



HC [v 



A =NINT(v ( ; c ) - d c 



h dc = HC (A) 

=F= — ' 



EP 0 283 715 B1 



Klassennummer 


Codewort 


c1 y 


0 


1 








J 


1 


1 


0 


0 




c3 

y 


1 


0 


0 


0 


0 


c4 y 


1 


0 


0 


0 


1 


c5 y 


1 


1 


1 


0 




c6 y 


0 


0 


1 




0 


c7 y 


1 


1 


1 


1 




c8 y 


0 


0 


1 


1 




c9 y 


1 


1 


0 


1 


1 


c10 y 


0 


0 


1 


0 


1 


c11 y 


1 


1 


0 


1 


0 1 


d2 y 


1 


1 


0 


1 


0 0 


d3 y 


0 


0 


1 


0 


0 


c14 y 


1 


0 


0 


1 




c15 y 


0 


0 


0 






c16 y 


1 


0 


1 







FIG. 16 



EP 0 283 715 B1 



Amplitudenwert 



J 7 

0 0 

J 1 

0 0 



Figur 79 



Pradiktionswert 


Codewort 






Q 


/ 








i 
i 

-5 


5 


? 1 0 J 


7 


7 7 


-4 


4 


7 10 7 


7 


7 0 


-3 


3 


7 7 0 7 


7 


0 


-2 


2 


7 7 0 7 


0 




-1 


1 


7 7 0 0 






0 


0 








1 


-7 


7 0 






2 


-2 


17 7 0 






3 


-3 


7 7 7 7 


0 




4 
i 


-4 


7 7 7 7 


7 


0 


r 




f 

Vorzeichen 


Bit 





